package com.xiyou.week01.array;

/**
 * 26. 删除有序数组中的重复项
 *
 * @Author：西柚
 * @Date：2021/11/12 10:13 下午
 * @Versiion：1.0
 */
public class RemoveDuplicates {

    /**
     * 输入：nums = [1,1,2]
     * 输出：2, nums = [1,2]
     * 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
     *
     * @param nums
     * @return
     */
    public static int removeDuplicates(int[] nums) {
        int n = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i == 0 || nums[i] != nums[i - 1]) {
                nums[n] = nums[i];
                n++;
            }
        }
        return n;
    }

    public static void main(String[] args) {
        int[] nums = {1, 1, 2};

        System.out.println(removeDuplicates(nums));
    }
}
